Hola:
Creo que fue en un desafío de esos que hacemos por estos lares, donde había que discriminar pares y nones, y otro ilustre forero (no recuerdo quién) planteó las operaciones lógicas... o sea hacer la operación lógica "and" entre cualquier número y el uno, si devuelve el uno es impar... si consideramos el cero obtendríamos los pares...
n & 1 => impar
n & 0 => par
Saludos