Finally, I was able to solve the problem using this blog. The author has well explained the concept.

The approach suggested by Nimi was right. There was this magic bytes trick that was missing and treating them the right way helped me to solve the issue.

Will have to read about magic bytes in much detail though.