recorrer con fororeach y diferenciar impar de par

[andresdzphp]

Que tal hackcrack primero que todo el uso de la función array_push está desanconsejado si es sólo para un elemento:

Note: Si se utiliza array_push() para añadir un solo elemento en el array, es mejor utilizar $array[] = ya que de esta forma no existe la sobrecarga de llamar a una función.

No necesitas más de un bucle para hacer eso y te dejo un ejemplo rápido:

Código PHP:

<?php
 
$c = mysql_connect('localhost', 'root', '12345');
mysql_select_db('basededatos');
$sql = 'select * from persona';
$res = mysql_query($sql);
$x = 0;
 
while ($reg = mysql_fetch_array($res)) {
    if ($x % 2 == 0) {
        echo '<font color="#f00">' . $reg['nombre'] . '</font><br />';
    } else {
        echo '<font color="#000">' . $reg['nombre'] . '</font><br />';
    }
    $x++;
}
 

Ahora tu duda $x % 2 == 0, esto lo que hace es comprobar si el número es par, como lo hace... Comprobando si es múltiplo de 2 porque al operar va a dar cero.