Parity first, then the draw
The range is narrowed to the numbers of the kind you asked for and then one is drawn evenly from those. It is not a number drawn and then checked, which would have to try again and would take longer on a narrow range.
If the range holds no number of that kind — an even number strictly between 3 and 4 — it says so rather than spinning.