per i pari inizializzi un contatore a 0
poi fai un while contatore < count(array)
{
stampi l'elemento corrente array[contatore]
incrementi il contatore di 2
}

per i dispari stessa, solo che inizializzi il contatore a 1 invece che a 0