nel titolo hai parlato di C++, ma il codice che hai scritto è C, dovresti correggerlo.

Per quanto riguarda il tuo quesito esiste un operatore che ha simbolo % che dà il resto di una divisione intera. Se applichi questo operatore agli elementi del tuo array dividendo per 2 puoi determinare se un elemento è pari o dispari controllando se il resto della divisione intera è 0 o è 1 .

esempio numeri[3] % 2

ciao
sergio