But even I use a voltage regulator and separate the power points of the motor and the Arduino the problem is still the same.
I'm using L7805 regulator without the capacitors. I read the datasheet that two caps are required for efficient regulation but even though it shouldn't affect the experimenting phase and let Arduino into a reset loop.