#include <stdio.h>
#include <stdint.h>
// Complete the function
uint16_t highest_set_bit(uint16_t reg) {
int i = 0b1000000000000000; // first check from the highest bit
uint16_t j =0;
if(reg != 0)
{
while ((reg&i) ==0){
i = i >> 1; // mov all bit of i to the left for 1 position
}
reg = reg&i;
return reg;
}
else{
return 0;
}
}
int main() {
uint16_t reg;
scanf("%hu", ®);
uint16_t result = highest_set_bit(reg);
printf("%hu", result);
return 0;
}