How do I write a Perl constructor in XS?

I am trying to write new XS module for Perl. I have tested by following XS module writing instruction and it is working fine.

I am not able to understand how to I write new method for XS

I have a package called Agent. I want to be able to something like this:

my $agent_object = new Agent;

I got the answer from XS Mechanics.

Thanks For your help