4 миллиарда операторов if

А не проще проверять последний бит числа

Если 1 четное иначе нечётное?

Всего 1 строка...