Grazie per le risposte!!!

Il numero pari o il numero dispari basta che esista, non importa che siano effettivamente affianco a ciascun elemento preso in considerazione volta per volta.
Effetivamente si può fare anche come ha detto Andrea1979, viene come nell'esempio da me postato

(il risultato dell'array in uscita è così come l'ho copiato dal testo originale, che riportava tale esempio per spiegare il problema da risolvere)