ciao a tutti, come risolvereste questo esercizio?

Considerate una sequenza di interi letti da input e definite una funzione C che li stampa
in modo tale che tutti i pari precedano i dispari, nello stesso ordine in cui vengono letti.
Ad esempio, se la sequenza è:
1 , 20 , 35 , 40 , 62 , 51 , 66
La stampa che si vuole ottenere e'
20 , 40 , 62 , 66 , 1 , 35 , 51
La funzione deve utilizzare come struttura dati di appoggio una pila o una coda.


grazie mille!!!