Usually that sort of error can be fixed by going into "Program and Features" in Control Panel and uninstalling all of the versions of Skyline and Skyline-daily that you might have.
After you have done that, it might also be a good idea to restart your computer.
Make sure that the "setup.exe" that you are running is the most current one that you downloaded from the Skyline install page. Every Skyline version's installer is called "setup.exe" so it's possible that the one you are launching is different from the one on our website.

Sometimes when things are really messed up the only thing you can do is rename the folder "\AppData\Local\Apps\2.0" in your home directory. However, that usually isn't necessary when the error is "Application cannot be started".

If you are unable to get the regular Skyline installer to work you might have more luck with the "Unplugged" installer:
https://skyline.ms/wiki/home/software/Skyline/page.view?name=install-64-disconnected_23_1

-- Nick

Thank you Nick! Deleting the files in "\AppData\Local\Apps\2.0" did the trick!