Rar is proprietary, so you can’t freely implement it. Only the decompression code is freeware, and you have to implement it as is. The license includes clauses against reverse engineering and rewriting the code.

Microsoft could totally pay the fees, but you know how scummy they are.