Resolution:
The problem could be in table ca_application_registration If UPM has been uninstalled but this SQL Query returns 1 row :
Run the below query on mdb.
select * from ca_application_registration where product_code=2035
Execute Below query to remove the row :
delete from ca_application_registration where product_code=2035
Reboot the server and try the installation again