Four Indonesians have been arrested over the gruesome murder of an Indonesian man whose severed genitals were found next to his body.