int CountOne(int val)
{
    int cnt = 0;
    while (val)
    {
        val &= val - 1;
        cnt++;
    }
    return cnt;
}