ClearAllBitsFromMSB.cpp

/*
You are given two integers N and i. You need to clear all bits from MSB to ith bit (start i from right to left) and return the updated N.
Counting of bits starts from 0 from right to left.
Input Format :

Two integers N and i (separated by space)

Output Format :

Updated N

Sample Input 1 :

15 2

Sample Output 1 :

3

Sample Output 1 Explanation :
We need to clear all bits from MSB to ith bit i.e. clear all bits except 0th and 1st.
Sample Input 2 :

4 4

Sample Output 2 :

4

 */


int clearAllBits(int n, int i){
    /* Don't write main().
     * Don't read input, it is passed as function argument.
     * Return output and don't print it.
     * Taking input and printing output is handled automatically.
     */
    int a=1<<i;
    int b=a-1;
    
    int ans=n & b;
    return ans;
    
}



#include <iostream>
using namespace std;

int main() {
	int n, i;

	cin >> n >> i;
	
	cout<< clearAllBits(n, i) <<endl;
		
	return 0;
}