Binary – Toggle Last Occurring

The program must accept an integer N as the input. The program must toggle the last occurring 1 in the binary representation of N. Then the program must print the modified value of N as the output.

Boundary Condition(s):
1 <= N < 2^31

Input Format:
The first line contains N.

Output Format:
The first line contains the modified value of N.

Example Input/Output 1:
Input:
10

Output:
8
Explanation:
The binary representation of 10 is 1010.
The last occurring 1 in 1010 is toggled to 0. So the binary representation becomes 1000.
Now the decimal equivalent of 1000 is 8.
Hence the output is 8.

Example Input/Output 2:
Input:
16

Output:
0

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int n;
	scanf("%d",&n);
	int a[1000000];
	int k=0,m;
	while(n>0) 
	{
		m=n%2;
		a[k]=m;
		k++;
		n/=2;
	}
	
	int i=0,s=0;
	
	while(a[i]!=1 && i<k) 
		i++;

	a[i]=0;
	m=1;

	for(i=0;i<k;i++)
	{
		s=s+(a[i]*m);
		m*=2;
	} 
	printf("%d",s);
}