Majority Bit-Aware Watermarking For Large Language Models