Una manera podría ser que hagas tu consulta normal.. y por código leas los pares e impares...
por ejemplo...
if tu_valor mod 2 = 0 'es par
else 'no es par...
o si es en PHP (ya que estas usando Mysql..)
podrías usar..
if (tu_valor % 2 ==0)
{ 'es par
}
else
{'no es par }
y con es puedes manipular tus registros...
Bueno.. esa es una idea que se me ocurre..
Saludos