#include <stdio.h>
#include <stdint.h>
// Complete the function
uint16_t highest_set_bit(uint16_t reg) {
// Your logic here
for(int i=15;i>=0;i--) //left to right
{
if(reg&(1<<i)) //check bit is set or not
{
return (1<<i); //Once finded the first set bit from left,then return it.
}
}
return 0;
}
int main() {
uint16_t reg;
scanf("%hu", ®);
uint16_t result = highest_set_bit(reg);
printf("%hu", result);
return 0;
}