3.md

Check whether K-th bit is set or not

 bool checkKthBit(int n, int k)
    {
        int mask=1<<(k);
        
        if(n& mask)
            return true;
        else
            return false;
    }