Split Multiplication of integers

Question

I need an algorithm that uses two 32-bit integers as parameters, and returns the multiplication of these parameters split into two other 32-bit integers: 32-highest-bits par

Answer 1

This is the explanation and an implementation of the Karatsubas-Algorithm. I have downloaded the code and ran it several times. It seems that it's doing well. You can modify the code according to your need.