#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { // Your logic here if (reg == 0) { return 0; } uint16_t bitPos = 0; for(int i = 0; i < 16; i++) { if ((reg & 1) == 1) { bitPos = i; } reg >>= 1; } //printf("%d\n", bitPos); return (1 << (bitPos)); } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
Test Cases
Test Results
Input
44
Expected Output
32