Primero la paridad, luego el sorteo
El rango se estrecha a los números del tipo que has pedido y luego se saca uno por igual entre ellos. No es sacar un número y comprobarlo, que tendría que volver a intentarlo y tardaría más en un rango estrecho.
Si el rango no contiene ningún número de ese tipo — un número par estrictamente entre 3 y 4 — lo dice en vez de dar vueltas.