Microsoft SharePoint designer 2013 encountered an error during setup

I had this issue before. In my case i had a Office 2010 programs and components item blocking it. That came with office 2010 and never got uninstalled.

After uninstalling it i was able to install the designer. Check in Programs and Features and uninstall any office 2010 component hanging there.