Depende de qué pila.
En una pila generalmente podrás acceder al primer elemento, y luego, al siguiente, y así sucesivamente. Para ello tendrías que recorrer la pila manualmente e ir contando cuáles son pares y cuáles no.
Si fuera una pila en la que solo puedes acceder a la cima, entonces tendrías que crear otra pila e irla "desmontando" en ella, retirando elemento a elemento.