Program to count all squares in matchstick grid

Question

Design a data structure to represent the below grid formed using match sticks. Then using the data structure as an input write a program to count all the possible squares in the below example figures. (Please navigate to below links to access the images)

Example 1 of Match Stick Grid

Example 2 of Match Stick Grid with disconnected squares