Bueno como comentario de mveraa no es mala idea de la normalizacion, para que tengas un mejor performance en tu base, ahora sobre lo que quieres hacer solo agrupalas con GROUP BY y usa COUNT():
Código PHP:
//
SELECT genero,COUNT(*) as votos
FROM encuesta
GROUP BY genero
cya