#include <stdio.h>
#include <stdint.h>
// Complete the function
uint16_t highest_set_bit(uint16_t reg) {
// Your logic here to find which highest bit is set?
uint16_t t = 0;
uint16_t value = 0;
for(int i = 0; i <= 15; i++ ){
// get state of lasted bit
t = (reg << i)&(0x8000);
// check val of lasted bit
if (t == 0x8000) {
// toggle at position bit.
value = value | (1 <<(15-i));
break;
}
}
return value;
}
int main() {
uint16_t reg;
scanf("%hu", ®);
uint16_t result = highest_set_bit(reg);
printf("%hu", result);
return 0;
}