Несчастливый автобус

Витя живёт довольно далеко от школы, поэтому, чтобы не опаздывать на уроки, он ездит на автобусе. Витя - очень наблюдательный мальчик, он старается замечать все интересные совпадения, которые происходят в жизни. Однажды он заметил, что как только он садится в автобус, у которого номер в двоичном представлении второй цифрой справа имеет единичку, так его обязательно вызовут к доске отвечать заданный урок. А кто же любит ходить к доске?! Тем более, если накануне просидел за компьютером и не выучил уроки!!! Явно, что в таком случае грозит "двойка" ...

Помогите Вите составить список автобусов, которые он считает "несчастливыми" автобусами.

Входные данные

   В певрой строке записано число N (0 ≤ N ≤ 100000) — количество автобусов, далее указаны номера автобусов m_i (0 ≤ m_i ≤ 2³¹-1) по одному в строке.

Выходные данные

   Выведите количество "несчастливых" автобусов.

#include <iostream>

using namespace std;

int main()
{
    long long n, ans = 0, tmp;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> tmp;
        ans += (bool)(tmp & 2);
    }
    cout << ans << endl;
}