No ma dal messaggio che hai postato sembrerebbe che cerchi quella libreria per un processore a 32 bit....quindi devi fare delle prove...
Prima rimuovi quello che hai e installa la versione a 64 bit, come dici giustamente tu....se non va, rimuovilo di nuovo e installa la versione a 32 bit, che pare essere quella che cerca l'eseguibile che ti va in errore.
Controlla anche che il programma che va in errore sia per il tuo processore, cioè a 64 bit....magari hai installato la versione a 32 bit (oppure non ne esiste una per il 64 bit) ed è per quello che magari cerca la libreria visual c++ a 32 bit...