An exercise machine including a support frame having a handle structure affixed to a base structure is described. The handle structure can provide hand support for a user using the machine. The base structure can provide floor support for the machine. One or more resilient pedaling assemblies may be pivotably coupled with the base structure to guide exercising movements of the user. Each resilient pedaling assembly may comprise an elastic element to provide a torsion force, a foot pad for resting a corresponding foot of the user and pivot assemblies rotatably engaged with the elastic element and the foot pad. Movement of the foot pad may cause deformation of the elastic element via the pivot assemblies. The deformation can induce the torsion force from the elastic element to provide reciprocal foot pedaling effects to the user.