Kernighan's Algorithm

// kernighan's algorithm
ll numberofones(ll n){
    ll counter = 0;
    while (n) {
        n &= (n - 1);
        counter++;
    }
    return counter;
}