Russian peasant algorithm Goal: to multiply two numbers

russian_peasant_multiplication.c

#include <stdio.h>

int russian_peasant(unsigned int x, unsigned int y)
{
	int resultado = 0;

	while(y > 0)
	{
		if(y % 2 != 0)
			resultado += x;
		x *= 2;
		y /= 2;
	}
	return resultado;
}

int main()
{
	printf("%d\n", russian_peasant(2, 3));
	printf("%d\n", russian_peasant(10, 3));
	return 0;
}