Here is a list of other Users attempting to use the accelerometer as a pedometer
https://groups.google.com/forum/#!searchin/mitappinventortest/Pedometer . It appears that Users are unsuccessfully getting the accelermometer to work using any of the axes because of sensitivity issues. The shock of a step is either too soft to engage the simple hardware in most Android devices or it becomes overly sensitive. Using a Clock trigger is an interesting idea.
The way to get this working is certainly trial and error. Among the post there are several aia files that might show what other Users attempted and you might use those ideas in your Project It would seem that either the x or y axis could be used; however the z axis (which is in some ways a measurement of gravity) might work. I experimented with all three and found them either not sensitive enough or too sensitive
When/if you get this working Hakeem, please do post your results here. This would be a neat project. You are also welcome to post an aia file for others to test. I expect some of the issue would be that the accellerometer is various Android devices responds a bit differently so what might work with a tablet might not work with a phone or another model.
Good luck.
Regards,
Steve